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(57) Apparatus, methods, systems and computer 
program products are disclosed that improve the effi- 
ciency of mutator programs and garbage collection pro- 
grams that process objects containing null pointers in 
an object-oriented programming environment with stat- 



ically typed variables. This improvement is achieved by 
allocating a NULL object within a controlled access 
memory area. Access to the NULL object Is enabled 
when garbage collecting nodes and disabled while the 
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Description 

This invention relates to the field of computer mem- 
ory allocation and deallocation. Specifically, this inven- 
tion is a new and useful method, apparatus, system, and 
computer program product for processing null pointers 
in a garbage collected memory within an object-oriented 
programming environment writh statically typed varia- 
bles that may contain an null pointer. 

. Memory allocation and deallocation techniques 
have become very important in structured programming 
and object oriented programming methodologies. Menn- 
ory allocated from a heap can be used to store informa- 
tion. Within an object-oriented programminjg paradigm 
this information is often in the form of an instantiated 
object. An allocated portion o1 heap memory is a node. 
The subsequently described techniques apply to both 
nodes that contain data and nodes that are instantiated 
objects. These nodes are explicitly allocated by the pro- 
gram. However, many modern systems use heap-mem- 
ory garbage collection techniques to recover previously 
allocated, but no longer used, nodes. 

Introduction to Garbage Coliection 

Computer mennory is a resource. Programs cause 
a computerto perform operations (to execute) based on 
instructions stored in memory. Executing programs also 
use memory to store informatbn. This information is of- 
ten organized into memory resident data structures. 
These data stnjctures are often linked together by point- 
ers from one structure to another and are often refer- 
enced through pointers in static, register and stack var- 
iable storage. 

Modem programming languages provide facilities 
for static, stack and heap allocatkm of mennory. Static 
allocation binds variables to storage locations at com- 
pile and/or link time. Stack allocation pushes an activa- 
tion frame on the ^)rocessor's stack when a program 
block prepares to execute. This activation frame con- 
tains storage for variables within the scope of execution 
for the program block executing in the processor. Once 
the program block completes, the activation frame is 
popped from stack. Variables stored in the activation 
frame are not saved from one activatran of the btock to 
the next. Heap allocation allows memory for variables 
to be allocated and deallocated in any order and these 
variables can outlive the procedure (or block) that cre- 
ated them. Once memory is deallocated it is available 
for reallocation for another use. 

A "node" is an area of memory allocated from a 
heap. Nodes are accessed through pointers. A direct (or 
simple) pointer is the node's address in the heap. An 
indirect pointer (sometimes called a 'handle') points to 
an address in memory that contains the address of the 
node. More complex pointers exist. Indirect pointers al- 
low nodes to b moved in th heap without needing to 
update th occurrences of the handle. 
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The "root set" is a set of node references such that 
th referenced nodes must be retained regardless of the 
state of the heap. A node is reachable if the nod is in 
the root set, or referenced by a reachable nod . The 

5 'reference set" is the set of node references contained 
in a node. A memory leak occurs when a node becomes 
unreachable from the root set and is never reclaimed. 
A memory leak reduces the anraunt of heap memory 
available to the program. A gartjage node is a node that 

10 becomes unreachable from the root set and can be re- 
claimed. 

Heap memory can be used by invoking explicit nod 
allocation and deallocation procedures. However, al- 
though a programmer knows when a new node is re- 
's quired, it is often difficult for the programmer to know 
when a node is no longer reachable. Thus, problems 
may occur when programmers . explicitly dealkjcate 
nodes. One of these problems is that it is very difficult 
to debug memory leaks. Often the design of the appli- 
20 cation being programmed obfuscates when the pro- 
grammer can explicitly deallocate memory. Additionally, 
when one portion of a program is ready to deallocate 
memory, it must be certain that no other portion of the 
program will use that memory. Thus, in object oriented 
25 programming (OOP) languages, multiple modules must 
closely cooperate in the memory management process. 
This, contrary to OOP programming methodology, leads 
to tight binding between supposedly independent mod- 
ules. 

30 These difficulties are reduced if the programmer 
need not explicitly deallocate memory. Automatic gar- 
bage collection methods scan memory for referenced 
nodes and recover garbage nodes — but at a cost. The 
process of finding and deallocating garbage nodes 

35 takes processor resources. Balancing the impact of the 
garbage collection process on an executing program is 
important because the primary function of the program 
may require timely operation, uninterrupted user inter- 
action or be subject to some other real-time constraint. 

40 A mutator program changes (mutates) the conn c- 
tivity of the graph of active nodes in the heap. In a sys- 
tem using garbage collection, nodes are allocated from 
the heap as memory is needed by the mutator program. 
These nodes are not initially reclaimed when they are 

45 no longer needed. Instead, when a memory allocation 
attempt fails or in response to some condition (for ex- 
. ample, on expiration of a clock or counter), the mutatbn 
phase is paused, the garbage colleclion phase is auto- 
matically invoked and unused memory allocated to gar- 
50 bage nodes is reclaimed for subsequent reuse. The mu- 
tation phase resumes afterthe gart>age collection phase 
completes. 

Some gart>age collection methods copy (or scav- 
enge) nodes (that is, these methods relocate nodes that 
55 appear to be alive from one location in the heap to an- 
other location). These methods require a mechanism 
that allows existing pointers to the original location of 
the node to be us d to access the relocated nod .Thes 
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mechanisms include (among others) updating existing 
pointers to the node's original location and providing in- 
direct point rs to the new location of the node. 

The prbr art in garbage collection is well discussed 
in Garbage Collection, Algorithms for Automatic Dy- s 
namic Memory Management, by Richard Jones and Ra- 
fael Lins, John Wiley & Sons, ISBN 0-471-941 48-4, cop- 
yright 1996, hereby incorporated by reference as indic- 
ative of the prbr art. 

10 

Object Oriented Programming 

Object oriented programming (OOP) is a methodol- 
ogy for building computer software. Key OOP concepts 
include data encapsulation, inheritance and polymor- is 
phism. While these three key concepts are common to 
OOP languages, most OOP languages implement the 
three key concepts differently Objects contain data and 
methods. Ivlethods are procedures that generally ac- 
cess the object's data. The programmer using the object 20 
does not need to be concerned with the type of data In 
the object; rather, the programmer need only be con- 
cerned with creating the correct sequence of method in- 
vocations and using the correct method. 

Smalltalk, Java and C++ are examples of OOP Ian- 2S 
guages. Smalltalk was developed in the Learning Re- 
search Group at Xerox's Palo Alto Research Center 
(PARC) in the early 1970s. C++ was developed by 
Bjarne Stroustrup at the AT&T Bell Laboratories in 1 983 
as an extension of C. Java is an OOP language with 30 
elements from C and C++ and includes highly tuned li- 
braries for the internet environment. Java uses garbage 
collection techniques to manage its heap. Java was de- 
veloped at SUN Microsystems and released in 1995. 
The Java environment is also an example object-orient- 3S 
ed programming environment with statically typed vari- 
ables that may contain a null pointer. 

Further information about OOP concepts may be 
found in Object Oriented Design with Applications by ^ 
Grady Booch, the Benjamin/Cummings Publishing Co., 40 
Inc., Redwood City, Calif., (1991), ISBN 0-8053-0091-0. 

Objects 

Objects are instantiated in the heap based on class- 4S 
es that contain the programmed methods for the object. 
Objects are specialized data structures that generally 
include data specific to the object and references to pro- 
cedures that manipulate the data. Instantiated objects 
contain data (in instance variables) specific to that par- so 
ticular instantiated object. Generally, an object based on 
a class is instantiated (or constructed) when a node with 
memory for the object is allocated from the heap, the 
required infonmation to tie the object to the class is 
stored in the object, the object is associated with other ss 
objects as appropriate and the object's instance varia- 
bles initialized. Like any data structure, the object may 
contain instance variables that ar used to store point- 



ers. These instance variables are generally initialized to 
a specified initial value when the object is instantiated. 

Figure la illustrates a linked cteta object, indicated 
by general reference character 100, that includes a first 
data object 101. The first data object 101 includes an 
object header 103 and a 'non-pointer* instance variable 
105. The 'non-pointer" instance variable 105 is used to 
contain data such as an integer or a floating point value. 
The first data object 101 also includes a 'non-null point- 
er* instance variable 1 07 that contains a pointer to a sec- 
ond data object 109. In additbn, the first data object 101 
also contains a "null pointer* instance variable 111 that 
contains a value that is defined to be an invalid pointer. 
Invalid pointers are commonly defined to be either the 
ZERO pointer or an address of a NULL object (an iden- 
tifiable special object bcated at a specified address). 
The term "null pointer' refers to whichever of these val- 
ues is used to define the invalid pointer. The null pointer 
Is often used as a linked object termination indicator 
such as in a leaf or end object in a linked list or tree. The 
null pointer is also used to initialize unassigned pointer 
variables so that an attempted access through an unas- 
signed pointer value can be detected. Thus, pointer var- 
iables are generally initialized to the null pointer. These 
pointer variables are subsequently assigned pointer val- 
ues that reference nodes in the heap memory. The Java 
environment, for example, provides facilities for detect- 
ing when a reference is attempted through a null pointer 
and, when this attempt occurs, for raising the NullPoin- 
terException. The use of the NullPointerException is de- 
scribed in Java Developer's Reference, by Mik Cohn 
et el.. © 1996 by Sams.net Publishing, ISBN 
1-57521-129-7, in chapter 22 and at pages 1009-1010. 

The Java environment also provides garbage col- 
lection facilities. However, as is subsequently de- 
scribed, the two approaches previously described for 
defining the null pointer have conflicting advantages in 
object-oriented programming environment with statical- 
ly typed variables such as the Java envinDnment. 

Figure lb illustrates a garbage collection process, 
indicated by general reference character 120, used 
when the null pointer is defined as the ZERO pointer. 
The process 120 initiates at a "start' terminal 121 and 
continues to a decision procedure 123 that compares 
the contents of the pointer variable to ZE RO. If the con- 
tent of the pointer variable is ZERO, the process 120 
-completes through an 'end" terminal 125. Otherwise, the 
process 120 continues lo a "gartiage collect ref renc " 
procedure 1 27 that performs prbr art gartaage collectbn 
operations on the contents of the pointer variable (the 
reference). The process 120 completes through the 
'encf terminal 125 after the "garbage collect reference' 
procedure 127 completes. 

Those skilled in the art will understand that the de- 
cision procedure 123 is executed for every pointer var- 
iable. Thus, th process 120 is in ffici nt as compared 
to a process that omits th decision procedur 123. The 
decision procedur 123 can be omitted if the null pointer 
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isd fined to b a pointer to a NULL object instead of the 
ZERO point r. In this situation, a separate NULL object 
Is allocated and a pointer to the NULL object is used as 
to indicate link termination and unassigned variables — 
thus, obviating the need for the decision procedure 1 23 s 
and improving the process 120. However, as subse- 
quently discussed, this definition of the null pointer ad- 
versely affects the mutator. 

The Java environment is an example of an object- 
oriented programming environment with statically typed io 
variables that provides a facility to raise an exception 
(the NullPointerException in the Java environment) 
when a memory reference is attempted to an address 
region near address zero. Thus, if the null pointer is de- 
fined as the ZERO pointer, this facility will capture an is 
attempted access through the null pointer. This allows 
the mutator to access objects through a pointer without 
explicitly checking that the pointer is the null pointer. In- 
stead, if the mutator attempts to access an object 
through the null pointer, the Java envrionmenl will inter- 20 
cept the attempted access and raise the NullPointerEx- 
ception. The mutator either will explicitly handle this ex- 
ception or will terminate. Other programming environ- 
ments provide similar capabilities. 

Figure 1c illustrates a mutator's object reference 2S 
process, indicated by general reference character 140, 
used to validate object accesses when the address of 
the NULL object (instead 0I the ZERO pointer) is defined 
to be the null pointer. The mutator's object reference 
process 1 40 is invoked whenever an object is accessed 30 
by the mutator (that is. whenever the mutator performes 
an operation on an object and whenever the mutator ac- 
cesses an object's instance variable). The mutator's ob- 
ject reference process 140 initiates at a 'start' terminal 
141 and continues to a decision procedure 143. The de- 35 
ciskjn procedure 143 compares the address of the ob- 
ject being operated on (the value of the pointer) with the 
address of the NULL object. If the value of the pointer 
is not the same as the address of the NULL object, the 
mutator's object reference process 1 40 continues to an 40 
'operate on reference' procedure 145 that performs the 
desired operation on the object. Next, the mutator's ob- 
ject reference process 140 completes through an 'end' 
terminal 147. However, i1 at the "operate on reference' 
procedure 1 45 the address of the object is the same as « 
the address of the NULL object, the decision procedure 
143 continues to an 'invoke exception' procedure 149. 
The 'invoke exceptran' procedure 1 49 invokes a system 
exception or other operation used to signal that an ac- 
cess has been attempted though a null pointer. Thus, so 
the mutator is less efTicient when the address of the 
NULL object is defined to be the null pointer instead of 
the ZERO pointer because the decision procedure 143 
must be executed at every object reference even though 
the garbage collection process is more efficient. ss 

Thus, one skilled in th art will understand that al- 
though defining the address of a NULL object to be the 
null pointer improves the efficiency of the gartsage coJ- 



lection process, that this definition complicates the mu- 
tator's access to objects. Conv rsely, although using the 
ZERO pointer as the null pointer improves the fficiency 
of th mutator it advers ly impacts the garbage collec- 
tion operation. Thus, the problem is to d fine a null point- 
er, and an approach for checking accesses through the 
null pointer, that are efficient for both the mutator's ob- 
ject accesses and the garbage collection process's ac- 
cesses. 

Particular and preferred aspects of the invention are 
set out in the accompanying independent and depend- 
ent claims. Features of the dependent claims may be 
combined with those of the independent claims as ap- 
propriate and in combinations other than those explicitly 
set out in the claims. 

The present invention provides an economical, ap- 
paratus, method, system and computer program prod- 
uct for resolving conflicting efficiencies related to th 
definition of a null pointer. The prevbusly described 
problem is addressed by defining the null pointer to be 
the address of the NULL object. The NULL object is lo- 
cated in a controlled access memory area that can be 
conditioned to raise an exception on an attempted ac- 
cess. Access to the NULL object is enabled dependent 
on whether the mutator is accessing the heap or wheth- 
er the garbage collection process is accessing the heap. 
One aspect of the invention is a computer controlled 
method for efficiently accessing a node containing a 
pointer to a NULL object in an object-oriented program- 
ming environment with statically typed variables. The 
node is subject to garbage collection and access by a 
mutator. One step in the method is that of albcating a 
controlled access memory area. The controlled access 
memory area contains the NULL object at an address. 
The address is used as the pointer Another method step 
is that of controlling the controlled access memory area 
dependent on whether or not the node is subject to gar- 
bage collection during a garbage collection phase. 

In yet another aspect of the invention a computer 
system is disclosed, including a central processing unit 
coupled to a memory, for efficiently accessing a nod 
containing a pointer to a NULL object in an object-ori- 
ented programming environment with statically typed 
variables. The node is subject to garbage collection and 
access by a mutator. The system comprises an alkxia- 
tion mechanism and a control mechanism. The alloca- 
tion mechanism is configured to allocate a controlled ac- 
cess memory area that contains the NULL object. The 
address of the NULL object is used as the pointer The 
control mechanism is configured to control the control- 
led access memory dependent on whether or not the 
node is subject to garbage collection during a garbage 
collection phase. 

Another aspect of th inv ntkjn is an apparatus, in- 
cluding a central processing unit coupled to a memory, 
for efficiently accessing a node that contains a pointer 
to a NULL object in an object-oriented programming n- 
vironment with statically typed variables. Th node is 
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subject to garbage collection and access by a mutator. 
The apparatus comprises an allocation mechanism and 
a control mechanism. The allocation mechanism is con- 
figured to allocate a controlled access memory area that 
contains the NULL object. The address of the NULL ob- s 
ject is used as the pointer. The control mechanism is 
configured to control the controlled access memory de- 
pendent on whether or not the node is subject to gar- 
bage collection during a garbage collection phase. 

Yet a further aspect of the invention is a computer to 
program product embedded on a computer usable me- 
dium for efficiently accessing a node that contains a 
pointer to a NULL object in an object-oriented program- 
ming environment with statically typed variables. The 
node is subject to garbage collection and access by a is 
mutator. When executed on a computer, the computer 
readable code causes a computer to effect an allocation 
mechanism and a control mechanism. Each of these 
mechanisms having the same functions as the corre- 
sponding mechanisms for the previously described ap- so 
paratus. 

The foregoing and many other aspects of the 
present invention will no doubt become obvious to those 
of ordinary skill in the art after having read the following 
detailed description of illustrative embodiments of the 2S 
present invention, described in the accompanying draw- 
ings, wherein: 



Figure 1 



Figure 2 



Figure 3 



illustrates the conflicting consequences of 
prior art definitions of the null pointer be- 30 
tween mutator and garbage collection op- 
erations; 

illustrates a computer system capable of 
using the invention in accordance with a 35 
preferred embodiment; 



Figure 4 



Figure 5 



illustrates a memory structure and its initial- 
ization process in accordance with a pre- 
ferred embodiment; 

illustrates the operation of a mutation proc- 
ess that attempts a reference through the 
null pointer in accordance with a preferred 
embodiment; and 

illustrates the garbage collectbn process in 
accordance with a preferred embodiment. 

Notations and Nomenclature 

The following "notations and nomenclature" are pro- 
vided to assist in the understanding of the present in- 
vention and the preferred embodiments thereof. 

Controlled access memory area — A contiguous 
address space that is controll d by a memory access 
controller. The memory acc ss controller Is controlled 
by a program and can be set to enable or disabi acc ss 



to the controlled access memory area. Generally the 
memory access controller raises an exceptbn when a' 
prohibited access is attempted. The controlled access 
memory area is commonly referred to as a ""page". 

Data structure — An organization of data in mem- 
ory. 

Node — An area of menrory allocated from the 
heap. 

ZERO pointer — A pointer value of zero. 

Null pointer — the pointer value that is used to in- 
dicate unassigned pointer variables and list termination 
address. The null pointer is generally defined to be the 
ZERO pointer or the address of the NULL object. 

NULL object — An object within a controlled ac- 
cess memory area that is located at an address d fined 
to be the null pointer. 

Object — An instantiated object that resides in a 
node. It generally contains instance variables and a 
pointer to a class that references the object's methods. 
An object is a specialized data structure. 

Pointer — A value used as an address to a node 
By locating pointers to nodes a garbage collection algo- 
rithm determines which nodes are live. 

Procedure — A self-consistent sequence of steps 
leading to a desired result. These steps are those re- 
quiring physical nnanipulation of physical quantities 
Usually these quantities take the form of electrical or 
magnetic signals capable of being stored, transferred 
combined, compared, and othenvise manipulated 
These signals are referred to as bits, values, elements, 
symbols, characters, temis. numbers, or the like It will 
be understood by those skilled in the art that all of these 
and similar terms are associated with the appropriate 
physical quantities and are merely convenient labels ap- 
plied to these quantities. 

Overview 



The manipulations performed by a computer in ex- 

40 ecuting opcodes are often referred to in terms, such as 
adding or conparing, that are commonly associated 
with mental operations peilormed by a human operator. 
In the present invention no such capability of a human 
operator is necessary in any of the operations described 

45 herein. The operations are machine operations. Useful 
machines for performing the operations erf the invention 
include programmed general purpose digital comput rs 
or similar devices. In all cases the method of computa- 
tion is distinguished from the method of operation in op- 

50 erating a computer. The present invention relates to 
method steps for operating a computer in processing 
electrical or other (e.g.. mechanical, chemical) physical 
signals to generate other desired physical signals. 
The invention also relates to apparatus for p rform- 

55 ing these operations. This apparatus may be specially 
constructed for th required purposes or it may com- 
pris ag n ral purpose comput rass lectiv ly activat- 
ed or reconfigur d by a computer program stored in the 
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memory of a computer. The procedur s presented here- 
in are not inherently related to a particular computer or 
other apparatus. In particular, various general purpose 
machines may be used with programs written in accord- 
anc with the teachings herein, or it may prove more 
convenient to construct more specialized apparatus to 
perform the required method steps. The required struc- 
ture for a variety of these machines will appear from the 
followring description. Also, the invention may be em- 
bodied in a computer readable storage medium encod- 
ed wfith a program that causes a computer to perform 
the programmed logic. 

One skilled in the art will understand that, although 
the figures and illustrations use a particular bit ordering 
within the computer memory word, the actual bit order- 
ing is irrelevant to the invention. Further, one skilled in 
the art will understand that illustratbns of data struc- 
tures in memory start at the bwer addressed meniory 
at the top of the structure and extend to higher ad- 
dressed memory. 

Operating Environment 

Some of the elements of a computer, as indicated 
by general reference character 200, configured to sup- 
port the invention are shown in Figure 2 wherein a proc- 
essor 201 is shown, having a central processor unit 
(CPU) 203, a memory section 205, a memory access 
controller 207 and an input/output (I/O) section 209. The 
input/output (I/O) section 209 is connected to a disk stor- 
age unit 211 and a CD-ROM drive unit 213. The CD- 
ROM drive unit 213 can read a CD-ROM medium 215 
that typically contains a program and data 217. A user 
control device 219 provides a user with controlling ac- 
cess to the computer 200 either directly, through a net- 
work or through some other equivalent means. The CD- 
ROM drive unit 213, along with the CD-ROM medium 
21 5, and the disk storage unit 21 1 comprise a filestorage 
mechanism. The memory access controller 207 controls 
the access to the memory section 205 by the input/out- 
put (I/O) section 209 and the CPU 203. The memory 
access controller 207 provides facilities to map a range 
of contiguous virtual addresses to a range of contiguous 
physical memory addresses. The memory access con- 
troller 207 also provides facilities to prohibit access to 
memory and to detect attempted accesses to prohibited 
areas of memory. Such a computer system is capable 
of executing programs that emtxxJy the invention. 

An embodiment of the invention addresses the con- 
flicting aspects of the null pointer definitions, as previ- 
ously described, by using a pointer to a NULL object 
contained in a controlled access memory area as the 
null pointer. Additksnally, an embodiment of the inven- 
tion enables access to the NULL object wrfien perform- 
ing garbage collection operations and disables or pro- 
hibits access to th NULL object when not performing 
garbage collection operations - thus, resolving the pre- 
viously discussed conflict, /^n embodiment of the inven- 
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tion first allocates and initializes the NULL object. 

Figure 3a illustrates a memory allocation map, in- 
dicated by general reference character 300. that con- 
tains a heap memory area 301 and a controlled access 

5 memory area 303. The controlled access memory area 
303 is created by an allocation mechanism and includes 
a NULL object 305. The NULL object 305 contains the 
minimal required information to identify the object. One 
skilled in the art will understand that this minimal re- 

10 quired information may, but need not, include methods 
invoked by the garbage collection phase and instance 
variables that are required to be in the object header 
The heap memory area 301 includes a first node 307 
that has a first pointer variable 309 that contains the ad- 

'5 dress (a pointer to) a second node 311 . The first node 
307 also includes a second pointer variable 313 that 
contains the address of the NULL object 305 in the con- 
trolled access memory area 303. One skilled in the art 
will understand that the first node 307 need not contain 

20 both the first pointer variable 309 and the second pointer 
variable 31 3 and that both variables were provided to 
illustrate the differences between them. Further, one 
skilled in the art will understand that the controlled ac- 
cess memory area 303 and the heap memory area 301 

25 need not be separate. They may be located in contigu- 
ous memory address space and differentiated by the op- 
eration of the memory access controller 207. 

Figure 3b illustrates an initialization process, indi- 
cated by general reference character 350, that initiates 

30 at a 'start' terminal 351 and continues to an 'allocate con- 
trolled access area' procedure 353. The 'alkxate con- 
trolled access area' procedure 353 allocates a control- 
led access memory area protected by the memory ac- 
cess controller 207. This controlled access memory ar- 

35 ea will contain the NULL object pointed to by the null 
pointer. Once the initialization process 350 has allocat- 
ed the controlled access memory area. It continues to 
an 'initialize NULL object' procedure 355 that instanti- 
ates the NULL object in the controlled access memory 
area. Next, the initialization process 350 continues to a 
'protect controlled access area' procedure 357 that pro- 
hibits access to the controlled access memory area us- 
ing the control mechanism in the memory access con- 
troller 207. When access to the controlled access mem- 
ory area is disabled, any attempted access to that mem- 
ory area will cause the memory access controller 207 to 
raise an exception indicating the attempted prohibited 
access. After access to the controlled access memory 
area is disabled, the initialization process 350 continues 

so to an 'save null object address' procedure 359 that 
stores the null pointer in a pointer variable within the mu- 
tator's address space. The null pointer is also often with- 
in a node that is subject to garbage collection. Thus, 
when access to the controlled access memory area is 

5S disabled, an attempted access through the pointer var- 
iable will cause an exception. However, when access to 
the controlled access memory area is enabled, such ac- 
cesses to the controlled access memory area ar al- 
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lowed. Thus, garbage collection algorithms can foltow 
the hull pointer as needed. Next, the initialization proc- 
ess 350 completes through an 'end' terminal 361. 

Figure 4 illustrates a mutator's object access proc- 
ess, indicated by general reference character 400, that s. 
initiates at a 'start' terminal 401. The mutator's object 
access process 400 occurs whenever the mutator op- 
erates on an object or object through a pointer. These 
generalized mutator operations are indicated by an 'at- 
tempt operation' procedure 403. A 'NULL object access io 
attempt' detection mechanism 405, using the memory 
access controller 207, determines whether the opera- 
tion was attempted on the NULL object. If no attempt 
was made to access the NULL object, the mutator's ob- 
ject access process 400 completes through an 'end' ter- is 
minal 407. However, if an attempt was made to access 
the NULL object, the memory access controller 207 rais- 
es an exception signal. The. exception signal terminates 
the attempted memory access. A signal handler is in- 
voked at a 'fault delected' terminal 409 and processing 20 
continues to a "memory fault handler' procedure 41 1 that 
processes the exceptbn. This processing is application 
^ dependent and includes without limitation aborting the 
mutator, logging errors, invoking an error handling pro- 
cedure. 2S 

Figure 5 illustrates a garbage collection process, 
indicated by general reference character 500, used to 
enable efficient pointer access to the NULL object. The 
garbage collection process 500 is invoked during a gar- 
bage collection phase that occurs when the mutation 30 
phase is paused. The garbage collection process 500 
initiates at a.'starf terminal 501 and continues to an 'en- 
able NULL object access' procedure 503. The 'enable 
NULL object access' procedure 503 uses the memory 
access controller 207 to enable memory access to the 3S 
NULL object. Once the NULL object is accessible, the 
garbage collection process 500 continues to a 'garbage 
collection' procedure 505 to perform the more efficient 
garbage collection operation that does not use the de- 
cision procedure 1 23 used in the prbr art. The garbage 40 
collection process 500 is more efficient because each 
pointer need not be examined to determine whether it 
is the null pointer. Instead, the NULL object is processed 
in the same manner as other objects. After the 'garbage 
collection" procedure 505 completes, the garbage col- 4S 
lection process 500 continues to a 'disable NULL object 
access" procedure 507 that disables memory access to 
the NULL object. Completion of the 'disable NULL object 
access' procedure 507 leaves the memory access con- 
troller 207 in the state suitable for prohibiting access to so 
the NULL object during mutation. Finally, the garbage 
collection process 500 completes through an 'end' ter- 
minal 509. The garbage collection phase ends when the 
garbage collection process 500 completes. The muta- 
tion phase can be resumed after the garbage collection ss 
phase ends. 

One skilled in the art will understand that the inven- 
tion as previously described teaches a m thod, system. 



apparatus and programming product that efficiently pro- 
vides access to a NULL object during a garbage collec- 
tion phase w^hile prohibiting access during mutation. 

Although the present invention has be n described 
in terms of the presently preferred embodiments, one 
skilled in the art will understand that various modifica- 
tions and alteratrans may be made without departing 
from the scope of the invention. 



Claims 

1. A computer controlled method for efficiently ac- 
cessing a node containing a pointer to a null ob- 
ject in an object-oriented programming environ- 
ment with statically typed variables, said nod 
being subject to garbage collection and access by 
a mutator, and said method comprising steps of: 

(a) allocating a controlled access memory 
area containing said null object, said null object 
having an address used as said pointer; and 

(b) controlling said controlled access memory 
area dependent on whether or not said node is 
subject to garbage collection during a garbage 
collection phase. 

2. The computer controlled method of claim 1 wherein 
step (a) further comprises inHlaiizing said null ob- 
ject in said controlled access memory area. 

3. The computer controlled method according to any 
one of claims 1 and 2 wherein step (b) further com- 
prises steps of; 

(b1 ) enabling access to said controlled access 
memory area; and 

(b2) accessing said null object through said 
pointer while garbage collecting said node. 

4. The computer controlled method according to any 
one of claims 1 to 3 wherein step (b) further com- 
prises disabling access to said controlled access 
memory area. 

5. The computer controlled method according to any 
one of claims 1 to 4 wherein step (b) further com- 
prises detecting an attempted access of said null 
object. 

6. The computer controlled method according to any 
one of claims 1 to 5 wh rein said node contains an 
object. 

7. Th computer controlled method of claim 6 wherein 
said object is a Java object 
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10. 



An apparatu having a central processing unit 
(CPU) and a memory coupled to said CPU for effi- 
ciently accessing a node containing a point r to a 
nuii object In an object-oriented programming 
environm nt with statically typed variables, said 
node subject to gartage collectbn and access by a 
mutator, wherein said apparatus comprises: 

an allocation mechanism configured to allo- 
cate a controlled access memory area con- 
taining said null object, said null object having 
an address used as said pointer; and 

a control mechanism configured to control 
said controlled access memory area depend- 
ent on whether or not said node is subject to 
garbage collection during a garbage collec- 
tion phase. 

The apparatus of claim S wherein the allocation 
mechanism further comprises an initialization 
mechanism configured to initialize said null object 
in said controlled access memory area. 

. The apparatus according to any one of claims 8 to 
9 wherein the control mechanism further compris- 
es: 
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pnsing: 

allocating means configured to be operable to 
allocate a controlled access memory area con- 
taining said null object, said null object having 
an address used as said pointer; and 
controlling means configured to be operabi to 
control said controlled access memory area de- 
pendent on whether or not said node is subject 
to garbage collection during a garbage collec- 
tion phase. 

16. The mechanism according to Claim 15 in the form 
of a computer program product on a carrier medium, 
wherein said allocating means and said collecting 
means comprise computer readable program cod 

17. The mechanism according to Claim 16, wherein the 
carrier medium is a computer usable storage m di- 
um. 



18. 



A computer system comprising a central processing 
unit and a memory coupled to said central process- 
ing unit, said computer system comprising a mech- 
anism according to any one of Claims 1 5 to 1 7. 



an enable rnechanism configured to enable 
access to said controlled access memory area; 
and 
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11. 



a garbage collection mechanism configured 
to access said null object in said controlled ac- 
cess memory area through said pointer while 
garbage collecting said node. 

The apparatus according to any one of claims 8 to 
10 wherein the control mechanism further compris- 
es a disable mechanism configured to disable ac- 
cess to said controlled access memory area. 



12. The apparatus according to any one of claims 8 to 

1 1 wherein the control mechanism further compris- 
es a detection mechanism configured to detect an 
attempted access to said null object. 

13. The apparatus according to any one of claims 8 to 

1 2 wherein said node contains an object. 

14. The apparatus of claim 1 3 wherein said object is a 
Java object. 

15. A mechanism for efficiently accessing a node con- 
taining a point r to a null object in an object-oriented 
programming nvironment with statically typed var- 
iables, said node b ing subject to gartiage collec- 
tion and access by a mutator, said mechanism conv 
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